-38- 



\Ve Claim: 

1. A method of embedding a watermark into an image, said method comprising the 
step of: 

maintaining at least one basis pattern; and 

adding said basis pattem(s) to said image, said basis pattem(s) being fomied 
substantially from a basis function, wherein said basis function is defined such that said 
basis function when correlated with a scaled and rotated version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant, 

2. A method as claimed in claim 1, wherein said at least one basis pattern is a real 
function - substantially foraied from said basis function. 

3. A method as claimed in claim 1, wherein said basis function is a function g(r,B) 
defined such that: 

wherein is a displacement distance, 5 and ^ are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 9, 

4. A method as claimed in claim 1, wherein said basis fimction is a function g(r, 0) 
further defined such that: 

568970US.doc 



-39- 



wherein K defines a real or imaginaxy component, r is a displacement distance, 6 and <j> 
are angles, a i^z, positive real number, and c is a complex number not dependent on said 
displacement distance r -nor said angle B. 

5 5, A metliod as claimed in claim 1, wherein said basis function is of the form; 
with A, p and being parameters of said basis function. 

6. A method as claimed in claim 1, wherein said basis pattern is of the form; 

with p and am being parameters of said basis function, and Wnir^d) is a window 
function, wherein a real component of said basis pattern is added to said image. 

7 A method as claimed in claim 6 wherein said window function Wtt{r^6) removes or 
15 dc-emphasises a central region of said basis function having frequencies above a 
predetermined frequency. 

8. A method as claimed in claim 6 wherein said window fxmction H'«(r,^ de- 
emphasises regions of said basis function corresponding with regions of said image 
20 having a low signal variation- 



9. A method as claimed in claim 6 wherein said window function Wnir^O) contains a 
constant phase factor. 
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10. A method as claimed in claim 5, wherein at least a first and a second basis pattens 
are added to said image, with said first and second basis patterns formed from a first and a 
second basis function respectively, and with at least one parameter k or a^, of said first 

5 basis function being different to that of said second basis function, 

11. A method as claimed in claim 5, wherein a plxirality of basis patterns are added 
with different offsets relative to a center of said image. 

10 12. A method as claimed in claim 11 comprising the further initial step of encoding 
information into at least one of said parameters, said offset, an amplitude or a relative 
phase added to said basis pattern. 

13, A method of embedding a watermark into an image, said method comprising the 
15 step of: 

maintaining at least one basis pattern; and 

adding said basis pattem(s) to said image, wherein said basis pattem(s) is formed 
substantially from a real component of a basis function, said basis function is of the form; 

20 wherein px, Py, ai and are parameters of said basic function, w(r^0) is a window 
function, and x* and y are predetermined co-ordinates which are rotated relative to the 
Cartesian co-ordinates x and>>. 
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14. A method of embedding a watermark into an image, said method comprising the 
step of: 

maintaining at least one basis pattern; and 

adding said basis pattem(s) to said image, said basis pattem(s) being fomied 
5 substantially from a basis function, wherein said basis function is defined such that said 
basis function when correlated with a scaled version of said basis function is substantially 
equal to the auto-correlation of said function within a complex multiplicative constant, 

15. A method as claimed in claim 14, wherein said basis pattem(s) is a real function - 
10 substantially formed firom said basis function. 

16. A method as claimed in claim 14, wherein said basis function is a function g{r,6) 
defined such that: 

15 wherein r is a displacement distance, ^ is an angle, a is a positive real number, and c is a 
complex number not dependent on said displacement distance t nor said angle ft 

17. A method as claimed in claim 14, wherein said basis function is a function g(r, ff) 
fiarther defined such that: 

20 gir,e)®\^{g{a,n 0)} = [^g{r,e) ® t< {eg (r,^)}] 

wherein X defines a real or imaginary component, r is a displacement distance, ^ is an 
angle, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6. 
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18. A method of embedding a wateraiark into an image, said method comprising the 
step of: 

maintaining at least one basis pattern; and 
5 adding said basis patt6m(s) to said image, said basis pattem(s) being fomied 

substantially from a basis function, wherein said basis function is defined such that said 
basis function when correlated with a rotated version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant. 

10 

19. A method as claimed in claim 1 8, wherein said basis pattem(s) is a real function - 
substantially formed from said basis function. 

20. A method as claimed in claim 19, wherein said basis function is a function g(r, 0) 

15 defined such that: 

^ (r, ^) ® g (r, ^ + <^ ) = c.[^ (r, 6^) ® ^ (r, 0)] 

wherein is a displacement distance, 9 and ^ are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle ft 

20 21. A method as claimed in claim 19, wherein said basis function is a function gin 9} 
further defmcd such that: 
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wherein N defines a real or imaginary component, r is a displacement distance, 6 and 
<f) are angles, and c is a complex number not dependent on said displacement distance r 
nor said angle A 

22. A method of detecting a watermark from an image, said watermark having a first 
basis pattern embedded, said method comprising the steps of: 

maintaining a second basis pattern; and 

detecting said first basis pattern in said image using said second basis pattern, said 
first and second basis patterns being formed substantially firom a basis function, wherein 
said basis function is defined such that said basis fimction when correlated with a scaled 
and rotated version of said basis function is substantially equal to the auto-correlation of 
said fimction within a complex multiplicative constant. 

23. A method as claimed in claim 22, wherein said at least one basis pattern is a real 
function - substantially formed from said basis fimction. 

24. A method as claimed in claim 22, wherein said basis fimction is a function g(r, 9) 
defined such that; 

wherein r is a displacement distance, 0 and <p are angles, ^ is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle ft 
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25. A method as claimed in claim 22, wherein said basis function is a function gir, 9} 
defined such that: 

wherein K defines a real or imaginary component, r is a displacement distance, 9 and ^ 
5 are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 0, 

26. A method as claimed in claim 22, wherein said basis function is of the form: 

1 0 with p and am being parameters of said basis function. 

27. A method as claimed in claim 22, wherein said basis pattern is of the fom; 

with p and being parameters of said basis function, and w«(r,0 is a window 
15 function, wherein a real component of said basis pattern is added to said image. 

28. A method as claimed in claim 22, wherein said detection step comprises the steps 
of: 

correlating said image with said second pattern to form a correlation image; and 
20 locating at least one magnitude peak in said correlation image, said peak 

corresponding to a centre position where said first basis pattern was embedded into said 
image. 
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29. A method as claimed in claim 28, comprising the further final step of decoding 
infonnation from at least one of said parameters, said peak position(s), an amplitude or 
relative phase of said peak(s). 

5 30. A method as claimed in claim 2S, comprising the further initial step of de- 
emphasising regions of said image having high signal variation. 

31. A method of adding registration marks to an image, said method comprising the 
step of: 

10 maintaining at least one basis pattern, said basis pattem(s) being formed 

substantially from a basis function, wherein said basis function is defmed such that said 
basis fimction when correlated with a scaled and rotated version of said basis function is 
substantially equal to the auto*correlation of said function within a complex multiplicative 
constant; 

15 adding said basis pattem(s) to said image at at least three predetermined offsets 

relative to a center of said image. 

32. A method as claimed in claim 31, wherein said at least one basis pattern is a real 
function - substantially formed from said basis function. 

20 

33. A method as claimed in claim 31 wherein said basis function is a function g{r, 0) 
defined such that: 
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wherein r is a displacement distance, Oand ^are angles, a is a positive real nximber, and c 
is a complex number not dependent on said displacement distance r nor said angle 

34. A method as claimed in claim 31, wherein said basis function is a function g(r,0) 
5 defined such that: 

sir, 0)® ^ + ^*)} = [gM^^{c,g{r,e)}] 

wherein K defines a real or imaginary component^ r is a displacement distance, & and ^ 
are angles, « is a positive real number, and c: is a complex number not dependent on said 
displacement distance r nor said angle ft 

10 

35. A method as claimed in claim 3 1, wherein said basis function is of the form: 

with «, p and being parameters of said basic function, and Wn(r,0) is a window 
fimction, wherein a real component of said basis patterns are added to said image. 

15 

36. A method of registering a transformed image, wherein a first basis pattern is 
embedded in said image before transformation at at least three predetermined positions, 
said method comprising the steps of: 

maintaining a second basis pattern; 
20 detecting said first basis pattern in said transformed image using said second basis 

pattern, said first and second basis patterns being formed substantially firom a basis 
function, wherein said basis function is defined such that said basis function when 
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correlated with a scaled and rotated version of said basis function is substantially equal to 
the autg-coirelation of said function within a complex multiplicative constant; 

comparing positions of said first pattern with said predetermined positions; 

determining linear transforaiations for transfomiing said positions of said first 
5 pattern with said predetermined positions; and 

transforming said image to invert said linear transforaiations. 

37. A method as claimed in claim 36, wherein said at least one ba5is pattern is a real 
function - substantially formed from said basis function. 

10 

38. A method as claimed in claim 36, wherein said basis function is a fiuiction g(r,d) 
defined such that: 

g{r. e)® g{a,r^ 04.<^)=: c.[gir,0) ^ gin$)] 
wherein r is a displacement distance, ^and ^ are angles, a is a positive real number, and c 
15 is a complex number not dependent on said displacement distance t nor said angle A 

39. A method as claimed in claim 36, wherein said basis function is a function g(r, ff) 
defined such that: 

gir,0)0^{gia.r,e^^)}^\gir,6)®H^^^ 
20 wherein K defines a real or imaginary component, r is a displacement distance, 0 aad ^ 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle ft 
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40. A method as claimed in claim 36, wherein said basis function is of the fonn: 

with kyp and a^n being parameters of said basis function. 
5 41 . A method as claimed in claim 36, wherein said basis pattern is of the form: 

with k, p and being parameters of said basis function, and w«(r,6) is a window 
function, wherein a real component of said basis pattern is added to said image. 

10 42. A method as claimed in claim 36, wherein said detection step comprises the steps 
of: 

correlating said transformed image with said second pattern to form a correlation 
image; and 

locating at least three magnitude peaks in said correlation image, said peaks 
15 determining the positions of said first basis pattern in said transformed image. 

43. A method of embedding a watermark into an audio stream, said method 
comprising the step of: 

maintaining at least one basis pattern; and 
20 adding said basis pattem(s) to said audio stream, said basis pattem(s) being 

foraied substantially from a basis function, wherein said basis fimction is defined such 
that said basis function when correlated with a scaled version of said basis function is 
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substantially equal to the auto-correlation of said fianction within a complex multiplicative 
constant. 

44. A method as claimed in claim 43, wherein said at least one basis pattern is a real 
5 function - substantially formed from said basis function. 

45. A method as claimed in claim 43, wherein said basis function is a function g(f) 
defined such that; 

git)®g{ax)^c[g(f)®g(t)] 
10 wherein / is a displacement time^ a is a positive real number, and c is a complex number 
not dependent on said displacement time t. 

46. A method as claimed in claim 43, wherein said basis function is a function g(t) 
defined such that: 

15 ^(0® ^MO}] 

wherein K defines a real or imaginary component, ? is a displacement time, a is a positive 
real nrnnber^ and c is a complex number not dependent on said displacement time t, 

47. A method as claimed in claim 43, wherein said basis function is of the form; 
20 sM^t'""-'-, 

with p and cc^ being parameters of said basis function. 

48. A method as claimed in claim 43, wherein said basis pattern is of the forai; 
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with p and a,;t being parameters of said basis functionj and w„(^) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 

5 49, A method as claimed in claim 48 wherein said window function ^^(0 removes or 
de-emphasises a region of said basis function having frequencies above a predetennined 
frequency. 

50. A method as claimed in claim 48 wherein said window function w^it) de- 
10 emphasises regions of said basis function corresponding with regions of said audio stream 
having a low signal variation. 

5L A method of detecting a watennark from an audio stream, said watermark having 
a first basis pattern embedded^ said method comprising the steps of: 

1 5 maintaining a second basis pattern; and 

detecting said first hz&is pattern in said audio stream using said second basis 
pattern, said first and second basis patterns being formed substantially from a basis 
function, wherein said basis function is defined such that said basis function when 
correlated with a scaled version of said basis function is substantially equal to the auto- 

20 correlation of said function within a complex multiplicative constant, 

52. A method as claimed in claim 51, wherein said at least one basis pattern is a real 
function - substantially formed from said basis function. 



568970US,doc 



-51- 



53. A method as claimed in claim 51, wherein said basis function is a function g(t) 
defined such that: 

5 wherein f is a displacement time, a is a positive real niunber, and c is a complex number 
not dependent on said displacement time t, 

54. A method as claimed in claim 51, wherein said basis function is a function g(t) 
defined such diat; 

10 sit)® K{g(a4 = [git)® 

wherein H defines a real or imaginary component, r is a displacement time, a is a positive 
real number, and c is a complex number not dependent on said displacement time t, 

55. A method as claimed in claim 51, wherein said basis function is of the form: 
15 = 

with p and Om being parameters of said basis function. 

56. A method as claimed in claim 51 , wherein said basis pattern is of the form: 

20 with p and o^, being parameters of said basis function, and WnQ) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 
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57. A method as claimed in claim 51, wherein said detection step comprises the steps 
of: 

correlating said audio stream with said second pattern to form a correlation signal; 

and 

5 locating at least one magnitude peak in said cOTxelation signal, said peak 

corresponding to a position where said first basis pattern was embedded into said audio 
stream. 

58. A method as claimed in claim 56, comprising the further initial step of de- 
10 emphasising regions of said audio stream having high signal variation. 

59. An image processing apparatus for embedding a watermark into an image, said 
apparatus comprising: 

means for maintaining at least one basis pattern; and 
15 means for adding said basis pattem(s) to said image, said basis paliem(s) being 

formed substantially from a basis function, wherein said basis function is defined such 
that said basis function when correlated with a scaled and rotated version of said basis 
function is substantially equal to the auto-correlation of said fimction within a complex 
multiplicative constant. 

20 

60- An apparatus as claimed in claim 59, wherein said at least one basis pattern is a 
real function - substantially formed from said basis function. 
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6L An apparatus as claimed in claim 59, wherein said basis function is a function 
g{r, 6) defined such that: 

wherein r is a displacement distance, 6 and ^ are angles, a is a positive real number, and c 
5 is a complex number not dependent on said displacement distance r nor said angle ft 

62. An apparatus as claimed in claim 59, wherein said basis function is a function 
g(r, d) further defined such that; 

10 wherein K defines a real or imaginary component, r is a displacement distance, 6 and ^ 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 6. 

63. An apparatus as claimed in claim 59, wherein said ^:^zs^^ function is of the form: 
with p and being parameters of said basis fimction. 

64. An apparatus as claimed in claim 59, wherein said basis pattern is of the form: 

20 with k, p and a»t being parameters of said basis function, and Wnir,0) is a window 
function, wherein a real component of said basis pattern is added to said image. 
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65, An apparatus as claimed in claim 64 wherein said window function y^n{^,0) 
removes or de-emphasises a central region of said basis function having frequencies 
above a predetermined frequency. 

5 66. An apparatus as claimed in claim 64 wherein said window function >v^(r,^ de- 
emphasises regions of said basis function corresponding with regions of said image 
having a low signal variation. 

67. An apparatus as claimed in claim 64 wherein said window function w„(r,^ 
10 contains a constant phase factor. 

68. An apparatus as claimed in claim 63, wherein at least a first and a second basis 
patterns are added to said image, with said first and second basis patterns formed from a 
first and a second basis function respectively, and with at least one parameter k or of 

15 said first basis function being different to that of said second basis function, 

69. An apparatus as claimed in claim 63, wherein a plurality of basis patterns are 
added with different offsets relative to a center of said image. 

20 70. An apparatus as claimed in claim 69 further comprising means for encoding 
information into at least one of said parameters, said offset, an amplitude or a relative 
phase added to said basis pattern. 
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71. An image processing apparatus for embedding a watermark into an imago, said 
apparatus comprising; 

means for maintaining at least one basis pattern; and 

means for adding said basis pattem(s) to said image, wherein said basis pattem(s) 
is formed substantially from a real component of a basis ftmction, said basis function is of 
the fonn: 

wherein px, py, cci and are parameters of said basic function, w(r,0) is a window 
function^ and and y are predetermined co-ordinates which are rotated relative to the 
Cartesian co-ordinates x BXidy. 

72. An image processing apparatus for embedding a watermark into an image, said 
apparatus comprising: 

means for maintaining at least one basis pattern; and 

means for adding said basis pattem(s) to said image, said basis patteTn(s) being 
formed substantially from a basis function, wherein said basis function is defined such 
that said basis function when correlated with a scaled version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant- 

73. An apparatus as claimed in claim 72, wherein said basis pattem(s) is a real 
function - substTOtially formed from said basis fimctJon. 
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74. An apparatus as claimed in claini 72, wherein said basis function is a function 
g(t, 8) defined such that: 

g{r.e)®g (a.r, 0) = c. {g (r, 9 ) ® g (r, 6)\ 

wherein /• is a displacement distance, ^ is an angle, a is a positive real number^ and c is a 
5 complex number not dependent on said displacement distance r nor said angle ft 

75. An apparatus as claimed in claim 72, wherein said basis function is a function 
g{r, 6} further defined such that; 

10 wherein t< defines a real or imaginary component, r is a displacement distance, ^is an 
angle^ ^2 is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 9, 

76. An image processing apparatus for embedding a watermark into an image, said 
15 apparatus comprising: 

means for maintaining at least one basis pattern; and 

means for adding said basis patteixi(s) to said image, said basis pattem(s) being 
formed substantially from a basis function, wherein said basis function is defined such 
that said basis function when correlated with a rotated version of said basis fimction is 
20 substantially equal to the auto-correlation of said function withii) a complex multiplicative 
constant. 
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77. An apparatus as claimed in claim 76, wherein said basis patteni(s) is a real 
function - substantially formed from said basis function. 

78. An apparatus as claimed in claim 77, wherein said basis function is a function 
5 sir, 6) defined such that: 

wherein r is a displacement distance, ^and ^ are angles^ ^ is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 9. 

10 79. An apparatus as claimed in claim 77^ wherein said basis function is a function 
g{r, 9) further defined such that: 

fi- (r, 9) ® K {g (r , ^ + ^)} - (r, K {eg (r, ^)}] 

wherein K defines a real or imaginary component^ r is a displacement distance, 6 and 
4> axe angles, and c is a complex number not dependent on said displacement distance r 
15 nor said angle ft 

80. An image processing apparatus for detecting a watermark from an image> said 
watermark having a first basis pattern embedded, said apparatus comprising: 
means for maintaining a second basis pattern; and 
20 means for detecting said first basis pattern in said image using said second basis 

pattern, said first and second basis patterns being formed substantially from a basis 
function, wherein said basis function is defined such that said basis function when 
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correlated with a scaled and rotated version of said basis function is sy-bstantially equal to 
the auto-correlation of said function within a complex multiplicative constant. 

81. An apparatus as claimed in claim 80, wherein said at least one basis pattern is a 
5 real fiinction - substantially formed 6x>m said basis function. 

82. An apparatus as claimed in claim 80, wherein said basis flmction is a function 
g(r, 0) defined such that; 

g{r, 9) ® ^(^.r. e^tf)^ c[g{r, 6)® g{r, 0)] 
1 0 wherein r is a displacement distance, 0 and ^ are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 0, 

83. An apparatus as claimed in claim 80, wherein said basis function is a function 
g{K0) defined such that: 

1 5 g{r.0)®^{g{a.r,0 + ^)} = [g{r,0)^ 

wherein H defines a real or imaginary component, >■ is a displacement distance, 0 and ^ 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 0. 

20 84. An apparatus as claimed in claim 80, wherein said basis function is of the form: 
with k,p and being parameters of said basis function. 
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85. An apparatus as claimed in claim 80, wherein said basis pattern is of the fonn: 

with k, p and a„, being parameters of said basis function, and Wn{r,&) is a window 
function, wherein a real component of said basis pattern is added to said image. 

5 

86. An apparatus as claimed in claim 80, wherein said means for detection comprises: 
means for correlating said image with said second pattern to form a coirelation 

image; and 

means for locating at least one magnitude peak in said correlation image, said peak 
10 corresponding to a centre position where said first basis pattern was embedded into said 
image. 

87. An image processing apparatus for adding registration marks to an image, said 
apparatus comprising: 

15 means for maintaining at least one basis pattern, said basis pattem(s) being formed 

substantially from a basis function, wherein said basis function is defined such that said 
basis function when correlated with a scaled and rotated version of said basis function is 
substantially equal to the auto-correlation of said function within a complex multiplicative 
constant; 

20 means for adding said basis pattem(s) to said image at at least three predetermined 

offsets relative to a center of said image. 
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88. An apparatus as claimed in claim 87, wherein said at least one basis pattern is a 
real fimction - substantially formed from said basis fimction. 

89. An apparatus as claimed in claim 87 wherein said basis function is a fiinction 
g(r, 0) defined such that: 

wherein r is a displacement distance, 0 and ^ are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle ft 

90. An apparatus as claimed in claim 87, wherein said basis fimction is a fanction 
g(K O) defined such that: 

g{r, 0)® ^{g{aT,0 + (f)} = [g{r,0)®^{c,g{r^0)}] 
wherein K defines a real or imaginary component, r is a displacement distance, 0 and ^ 
are angles, a is a positive real number^ and c is a complex number not dependent on said 
displacement distance r nor said angle 0. 

9L An apparatus as claimed in claim 87^ wherein said basis function is of the form; 

with 7i, k, p and a,ri being parameters of said basic function, and Wn{r,0) is a window 
function, wherein a real component of said basis patterns are added to said image. 
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92. An image processing apparatus for registering a transformed image, wherein a first 
basis pattern is embedded in said image before transformation at at least three 
predetermined positions, said apparatus comprising: 

means for maintaining a second basis pattern; 
5 means for detecting said first basis pattern in said transformed image using said 

second basis pattern-^ said first and second basis patterns being formed substantially from a 
basis function, wherein said basis function is defined such that said basis function when 
correlated with a scaled and rotated version of said basis function is substantially equal to 
the auto-correlation of said function within a complex multiplicative constant; 
10 means for comparing positions of said first pattern with said predetermined 

positions; 

means for determining linear transformations for transfonning said positions of 
said first pattern with said predetermined positions; and 

means for transforming said image to invert said linear transformations, 

15 

93. An apparatus as claimed in claim 92, wherein said at least one basis pattern is a 
real function - substantially formed from said basis function* 

94. An apparatus as claimed in claim 92, wherein said basis function is a function 
20 g(r, 0) defined such that: 

wherein f is a displacement distance, 0 and ^ are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 0. 
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95. An apparatus as claimed in claim 92, wherein said basis function is a function 
g{r, 6) defined such that: 

g(r, e)® ^{g{ax, 0^f)}^ [g{r, 9)® K{c.^(r, 9))] 
5 wherein K defines a real or imaginary component, r is a displacement distance, 9 and <f> 
are angles, is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle 9, 

96. An apparatus as claimed in claim 92, wherein said basis function is of the form: 
10 g^„(^^) = ^-*'e^^ 

with k^p and being parameters of said basis function. 

97. An apparatus as ciainied in claim 92, wherein said basis pattern is of the form: 

15 with K p tod am being parameters of said basis function, and ^^(r,^ is a window 
function, wherein a real component of said basis pattern is added to said image. 

98. An apparatus as claimed in claim 92, wherein said means for detection comprises: 
means for correlating said transformed image with said second pattern to form a 

20 correlation image; and 

means for locating at least three magnitude peaks in said correlation image, said 
peaks determining the positions of said first basis pattern in said transformed image. 
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99. A data processing apparatus for embedding a watermark into an audio stream, said 
apparatus comprising: 

means for maintaining at least one basis pattern; and 

means for adding said basis pattem(s) to said audio stream, said basis pattem(s) 
5 being formed substantially from a basis function, wherein said basis function is defined 
such that said basis function when correlated with a scaled version of said basis function 
is substantially equal to the auto-correlation of said function within a complex 
multiplicative cotistant. 

10 100. An apparatus as claimed in claim 99, wherein said at least one basis pattern is a 
real function - substantially formed from said basis function. 

101. An apparatus as claimed in claim 99, wherein said basis function is a function g(t) 
defined such fliat: 



wherein r is a displacement time, o is a positive real number, and c is a complex number 
not dependent on said displacement time r. 

102, An apparatus as claimed in claim 99, wherein said basis function is a function g(i) 
20 defined such that: 



wherein K defines a real or imaginary component, ^ is a displacement time, a is a positive 
real number, and c is a complex number not dependent on said displacement time L 



15 
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103. An apparatus as claimed in claims 99, wherein said basis function is of the form: 

with j9 and cCfn being parameters of said basis function. 
5 1 04. An apparatus as claimed in claim 99^ wherein said basis pattern is of the form: 

with p and dm being parameters of said basis function, and w„(r) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 

10 105. An apparatus as claimed in claim 104 wherein said window function 

removes or de-emphasises a region of said basis function having frequencies above a 
predetemiined frequency. 

106. An apparatus as claimed in claim 104 wherein said window function de- 
1 5 emphasises regions of said basis function corresponding with regions of said audio stream 
having a low signal variation. 

107- A data processing apparatus for detecting a watermark from an audio stream, said 
watermark having a first basis pattern embedded, said apparatus comprising: 
20 means for maintaining a second basis pattern; and 

means for detecting said first basis pattern in said audio stream using said second 
basis pattern, said first and second basis patterns being formed substantially from a basis 
function, wherein said basis function is defmed such that said basis function when 
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correlated with a scaled version of said basis function is substantially equal to the auto- 
correlation of said function within a complex multiplicative constant, 

108, An apparatus as claimed in claim 107, wherein said at least one basis pattern is a 
5 real function - substantially formed from said basis function. 

109, An apparatus as claimed in claim 107, wherein said basis function is a function 
g{t) defmed such that: 

g{t)0gia.t)=c[g{t)(^git)] 
10 wherein r is a displacement time, a is a positive real number, and c is a complex number 
not dependent on said displacement time r. 

110, An apparatus as claimed in claim 107, wherein said basis function is a function 
g-(f) defined such that: 



wherein K defines a real or imaginary component, t is a displacement time, a is a positive 
real number, and c is a complex number not dependent on said displacement time f. 



with p and am being parameters of said basis function. 



112. An apparatus as claimed in claim 107, wherein said basis pattern is of the foim: 



15 




20 
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with p and being parameters of said basis function, and Wn(t) is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 

5 113. An apparatus as claimed in claim 107, wherein said means for detection 
comprises: 

means for correlating said audio stream with said second pattern to form a 
correlation signal; and 

means for locating at least one magnitude peak in said correlation signal, said peak 
10 corresponding to a position where said first basis pattern was embedded into said audio 
stream* 

114. A program stored in a memory medium for embedding a watermark into an image, 
said program comprising: 

15 code for maintaining at least one basis pattern; and 

code for adding said basis patteTn(s) to said image, wherein said basis pattem(s) is 
formed substantially firom a basis function, said basis function being defined such that 
said basis function when correlated with a scaled and rotated version of said basis 
function is substantially equal to the auto-correlation of said function within a complex 

20 multiplicative constant. 

1 15. A program as claimed in claim 1 14, wherein said at least one basis pattern is a real 
function - substantially formed from said basis function. 
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116, A program as claimed in claim 114, wherein said basis fimction is a fimction 
g(r, d) defined such that: 

wherein r is a displacement distance, 6 and 0 are angles, is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle 

U7. A program as claimed in claim 114, wherein said basis function is a function 
g(r, 9) defined such that: 

wherein K defines a real or imaginary component, r is a displacement distance, 9 and ^ 
are angles, ^ is a positive real number, and c is a complex nimiber not dependent on said 
displacement distance r nor said angle ft 

118. A program as claimed in claim 114, wherein said basis function is of the form: 
wherein said basis fimction is a function ^r, 9) further defined such that: 

wherein t< defines a real or imaginary component, r is a displacement distance^ d and ^ 
are angles, a is a positive real ntomber, and c is a complex number not dependent on said 
displacement distance r nor said angle ft 

119. A program as claimed in claim 1 14, wherein a plurality of basis patterns are added 
with different offsets relative to a center of said image, 
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120. A program stored in a memory medium for detecting a watermark from an image, 
said watermark having a first basis pattern embedded, said program comprising: 
code for maintaining a second basis pattern; and 
5 code for detecting said first basis pattern in said image using said second basis 

pattern, wherein said first and second basis patterns are formed substantially from a basis 
function, said basis function being defined such that said basis fimction when correlated 
with a scaled and rotated version of said basis function is substantially equal to the auto- 
correlation of said fimction within a complex multiplicative constant. 

10 

12 L A program as claimed in claim 120, wherein said at least one basis pattern is a real 
function - substantially formed firom said basis fimction. 



122. A program as claimed in claim 120, wherein said basis fimction is a function 
1 5 g{r, 0) defined such that: 

wherein r is a displacement distance, ^and ^ are angles, a is a positive real number, and c 
is a complex number not dependent on said displacement distance r nor said angle ft 

20 123. A program as claimed in claim 120, wherein said basis fimction is a function 
g(r, 6) defined such that: 

gM® H{g(a.r,0 + ^5)} = [gir,&)® i<{c.g(r, &)}] 
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wherein K defines a real or imaginary component, r is a displacement distance, Q and ^ 
are angles, a is a positive real number, and c is a complex number not dependent on said 
displacement distance r nor said angle B. 

5 124. A program as claimed in claim 120, wherein said basis function is of the form: 
with k^p and ctm being parameters of said basis function. 

125. A program as claimed in claim 120, wherein said basis pattern is of the form: 

with A:, p and being parameters of said basis function, and >v„(r,^ is a window 
function, wherein a real component of said basis pattern is added to said image. 



126. A program as claimed in claim 120, wherein said code for detection comprises: 

15 code for correlating said image with said second pattern to form a correlation 

image; and 

code for locating at least one magnitude peak in said correlation image, said peak 
corresponding to a centre position where said first basis pattern was embedded into said 
image, 

20 

127. A program stored in a memory medium for adding registration marks to an image, 
said program comprising: 
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code for maintaining at least one basis pattern, wherein said basis pattem(s) is 
formed substantially from a basis function, said basis function being defii.ed such that 
said basis function when correlated with a scaled and rotated version <»f said basis 
function is substantially equal to the auto-corrclatton of said function within a complex 
multiplicative constant; 

code for adding said basis pattem(s) to said image at at least throe p|-cdetennined 
offsets relative to a center of said image. 



transformed 



image, 
at at least 



128. A program stored in a memory medium for registering a 
1 0 wherein a first basis pattern is embedded in said image before transformation 

three predetermined positions, said program comprising: 
code for maintaining a second basis pattern; 

code for detecting said first basis pattern in said transformed ima^ 
second basis pattern, wherein said first and second basis patterns are formed 
15 from a basis function, said basis function being defined such that said basis function 
correlated with a scaled and rotated version of said basis function is substantially 
the auto-correlation of said function within a complex multiplicative constant- 
code for comparing positions of said first pattern with said 
positions; 

20 code for detennining linear transformations for transforming said positions of said 

first pattern with said predetermined positions; and 

code for transforming said image to invert said linear transformations. 

129. A program as claimed in claim 128, wherein said code for detection cc»mprises: 
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code for correlating said transformed image with said second pattern to form a 
correlation image; and 

code for locating at least three magnimde peaks in said correlation image, said 
peaks determining the positions of said first basis pattern in said transformed image. 

5 

130, A program stored in a memory medium for embedding a watermark into an audio 
stream, said program comprising: 

code for maintaining at least one basis pattern; and 

code for adding said basis pattem(s) to said audio stream, wherein said basis 
10 pattem(s) is formed substantially from a basis functionj said basis function being defined 
such that said basis function when correlated with a scaled version of said basis function 
is substantially equal to the auto-correlation of said function within a complex 
multiplicative constant. 

15 131. A program stored in a memory medium for detecting a watermark from an audio 
stream, said watermark having a first basis pattern embedded, said program comprising: 
code for maintaining a second basis pattern; and 

code for detecting said first basis pattern in said audio stream using said second 
basis pattern, wherein said first and second basis patterns are formed substantially from a 
20 basis fimction, said basis function being defined such that said basis function when 
correlated with a scaled version of said basis fimction is substantially equal to the auto- 
correlation of said function within a complex multiplicative constant. 

132. A program as claimed in claims 131, wherein said code for detection comprises: 
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code for correlating said audio stream with said second pattern to form a 
correlation signal; and 

code for locating at least one magnitude peak in said correlation signal, said peak 
corresponding to a position where said first basis pattern was embedded into said audio 
5 stream. 

133. A watermarked image comprising: 
an original image; and 

one or more basis patterns added to said original image^ wherein "said basis 
10 pattem(s) is formed substantially from a basis function, said basis function being defined 
such that said basis function when correlated with a scaled and rotated version of said 
basis function is substantially equal to the auto-conrelation of said function within a 
complex multiplicative constant. 

15 134. An image as claimed in claim 133, wherein said at least one basis pattern is a real 
fimction - substantially formed from said basis function. 

1 35- An image as claimed in claim 133, wherein said basis function is of the form: 

20 with k, p and being parameters of said basis function.. 

136. An image as claimed in claim 133, wherein said basis pattern is of the form: 
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with it, p and a,n being parameters of said basis function, and Wnir^B) is a window 
function, wherein a real component of said basis pattern is added to said image. 

137. An audio stream comprising: 
5 an original audio stream; and 

one or more basis patterns added to said audio stream, wherein said basis 
patteni(s) is formed substantially from a basis function, said basis function being defined 
such that said basis function when correlated with a scaled version of said basis function 
is substantially equal to the auto-correlation of said function within a complex 
10 multiplicative constant. 

138. An audio stieam as claimed in claina 137, wherein said at least one basis pattern is 
a real function - substantially formed from said basis function. 

15 139. An audio stream as claimed in claim 137, wherein said basis function is of the 
form: 

with p and being parameters of said basis function, 
20 140, An audio stream as claimed in claim 139, wherein said basis pattern is of the fonn: 

with p and am being parameters of said basis function, and is a window function, 
wherein a real component of said basis pattern is added to said audio stream. 
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